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PATENT 

Attorney Docket No. 17907-15.1 

METHOD AND SYSTEM FOR INTEGRATING TRANSACTION 
5 MECHANISMS OVER MULTIPLE INTERNET SITES 

COPYRIGHT NOTICE 
A portion of the disclosure of this patent document contains material which 
is subject to copyright protection. The copyright owner has no objection to the facsimile 
10 reproduction by anyone of the patent document or the patent disclosure as it appears in 
the Patent and Trademark Office patent file or records, but otherwise reserves all 
copyright rights whatsoever. 

v v CROSS-REFERENCE TO RELATED APPLICATIONS 

15 g^y y This application clauns priority from the following U.S. Provisional 

Applications, the disclosure of which, including all appendices and all attached 
documents, is incorporated by reference in its entirety for all purposes: 

U.S. Provisional Patent Application Serial No. , Anand 

Rajaraman, et. al. entitled, "Method and System for Integrating Transaction Mechanisms 
20 Over Multiple Internet Sites," filed March 9, 1998, (attorney docket number 17907- 
15.0); and 

U.S. Provisional Patent Application Serial No. , Anand 

Rajaraman, et. al. entitled, "Automatically Filling Forms," filed March 11, 1998, 
(attorney docket number 17907-16.0). 
25 ijo ( r{ / The following two commonly-owned copending applications, including this 

one, are being filed concurrently and the other one is hereby incorporated by reference in 
its entirety for all poroses: 

U.S. Patent Application Serial No. , Ashish Gupta, et. al. 

entitled, "Method for Integrating Transaction Mechanisms Over Multiple Internet Sites" 
30 (attorney docket number 17907-15.10); and 

U.S. Patent Application Serial No. , Ashish Gupta, et. al. 

entitled, "Method for Automatically Filing Forms in an Integrated Transaction 
Mechanism Over Multiple Internet Sites," (attorney docket number 17907-16.10). 
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This application makes reference to the following commonly owned U.S. 
Patent Applications, which are incorporated herein in their entirety for all purposes: 

Copending U.S. Patent Application Serial No. 08/724,943, in the name of 
Ashish Gupta, et. al., entitled "Method and Apparatus for Structuring the Querying and 
5 Interpretation of Semistructured Information," relates to information retrieval and 
interpretation from disparate semistructured information resources; and 

Copending U.S. Patent Application No. 08/995,868, in the name of Ashish 
Gupta, et. al., entitled "Method for Data Gathering Around Forms and Search Barriers," 
which relates to submitting forms to gather data. 

10 

BACKGROUND OF THE INVENTION 
This invention relates to the area of internet based commerce. 
Specifically, this invention enables a method and system for interacting with multiple 
web sites in order to effect commercial transactions on the web. 

15 The process of interacting with the web through a browser may be broadly 

conceptualized as two types of interactions. The first kind of interaction is based on a 
user finding information and collating it without subsequent interaction with the provider 
of the information. This is similar to reading a magazine or researching a library. The 
second kind of interaction is based upon a user requesting goods or services from the 

20 provider of the information on the web. Electronic commerce is based upon the 
confluence of both these activities. 

From a user's perspective, the web is useful largely because of the ease at 
which it makes information available and the diversity of information it provides. 
Problems arise when the information is scattered in many places and not readily 

25 accessible or not easily searchable. The following issues impede the efficient use of data 
by users of the world wide web: (a) different data representations, (b) different 
vocabularies, (c) different levels of functionality (d) multiple locations, and (e) absence 
from the web. 

In a co-owned, co-pending U.S. Patent Application Serial No. 08/724,923, 
30 entitled "Method and Apparatus for Structuring the Querying and Interpretation of 
Semistructured Information," Ashish Gupta, et. al. introduced Virtual Database 
Management System ("VDBMS") technology in which structure is added to semi- 
structured data, thereby making the data searchable using known techniques. Further, 
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VDBMS technology enables data from multiple sites to be integrated together and made 
searchable via a common mechanism. This technology is applicable to non-web sources 
such as legacy data sources in Relational Database Management Systems ("RDBMS"), 
text files, feeds in systems like SII, word and other text processor documents, UNIX file 
5 systems, and so forth. The technology's broad applicability in integrating a multiplicity 
of sources has been proven in the market in publicly available services. 

The flow of information from the user to providers of data is as important 
as the flow of information from providers to the user. The bidirectional exchange of 
data forms the basis of commerce in traditional media and online. For example, a 

10 purchase involves information flow from the store to the buyer, in the display of goods 
available, and from the buyer to the store, in that information is a credit card number or 
a check or cash to complete the transaction. 

Currently, internet purchasers must visit multiple web sites in order to 
consummate a transaction. For example, a user desiring to purchase a book entitled 

15 "World Peace," and a CD-ROM entitled "Unplugged", desires to make these purchases 
efficiently and to get the best prices for these items. The user must visit many different 
vendors to determine who sells the items, select a particular vendor for each item based 
on separately visiting the vendors, fill in multiple forms for the different vendors, each 
of which requires the user to enter the same information and finally track multiple 

20 transactions. 

Using the search methods described in U.S. Patent Application No. 
08/724,923, the user can find the best price for any item available from many vendors. 
The user is able to seamlessly query multiple different vendor data to make a decision, 
simplifying the decision process. However, purchasing the items still requires that the 
25 user interact with multiple web site "shopping carts," and fill in the required information 
multiple times. For example, the user must give her name, address, credit card number 
and click the "Buy it" button for each of the vendors and deal with their order entry 
forms. 

What is needed is a method to allow a user to search for items coming 
30 from different vendors Web sites by comparing them on multiple attributes and then to 
purchase these items without having to browse and interact with different sites. 



SUMMARY OF THE INVENTION 
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According to the invention, a method for effecting transactions across 
multiple vendors in an integrated environment, wherein the user may purchase each of a 
plurality of items the user finds independent of the vendors. The user's selections are 
received from the user and mapped to selected set of vendors. When the user is 

5 finished, she invokes a check-out application to automatically fill in one or many order 
entry forms for each of the relevant vendors whose goods the user selected during the 
course of shopping. The check-out application uses common information, such as name, 
address and credit card number, previously provided by the user in order to fill in the 
order entry forms for each vendor without requiring the user to fill in these forms. 

10 Finally, the check-out application tracks confirmation numbers in a common information 
store. 

The above approach has many advantages: 

A key advantage of systems according to the present invention is that the 
user does not have to fill in multiple forms in order to effect internet transactions. 
15 A further advantage of the present invention is that the user does not have 

to interact with multiple dissimilar interfaces. 

A yet further advantage of the present invention is that the user can shop 
across multiple vendors without repeatedly entering purchase information. 

The invention will be better understood with reference to the following 
20 detailed description and its accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1A depicts a representative client server relationship in accordance 
25 with a particular embodiment of the invention; 

Fig. IB depicts a functional perspective of the representative client server 
relationship in accordance with a particular embodiment of the invention; 

Fig. 1C depicts a functional perspective of the components of a particular 
embodiment of the invention; 
30 Fig. ID depicts a plurality of relationships among data in accordance with 

a particular embodiment of the invention; 

Figs. 2A - 2D depict representative forms in accordance with a particular 
embodiment of the invention; 
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Figs. 3A - 3D depict flowcharts of processing in accordance with a 
particular embodiment of the invention. 



DESCRIPTION OF THE SPECIFIC EMBODIMENTS 
5 1.0 Introduction 

The present invention provides a method for interacting with multiple web 
sites in order to effect commercial transactions on the web. Systems according to the 
present invention enable online shoppers to make selections and purchase products from a 
plurality of vendor sources using a common interface program. A particular embodiment 
10 according to the invention has been reduced to practice and will be made available under 
the trade name "AutoScribe."™ Table 1 provides a definitional list of certain terms used 
herein: 



Attribute A blank space in a form, used to hold information, such as mailing 

15 address. 

Property A piece of user meta data. 

Transformation A function which when applied to user meta data yields a value to 
20 Function fill into an attribute of a form. 

Table 1 

1.1 Hardware Overview 
25 The method for interacting with multiple web sites in order to effect 



commercial transactions on the web is implemented in the Perl and Java programming 
languages and is operational on a computer system such as shown in Fig. 1A. This 
invention may be implemented in a client-server environment, but a client-server 
environment is not essential. Fig. 1A shows a conventional client-server computer 

30 system which includes a server 20 and numerous clients, one of which is shown as client 
25. The use of the term "server" is used in the context of the invention, wherein the 
server receives queries from (typically remote) clients, does substantially all the 
processing necessary to formulate responses to the queries, and provides these responses 
to the clients. However, server 20 may itself act in the capacity of a client when it 

35 accesses remote databases located at another node acting as a database server. 
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The hardware configurations are in general standard and will be described 
only briefly. In accordance with known practice, server 20 includes one or more 
processors 30 which communicate with a number of peripheral devices via a bus 
subsystem 32. These peripheral devices typically include a storage subsystem 35, 
5 comprised of memory subsystem 35a and file storage subsystem 35b, which hold 

computer programs (e.g., code or instructions) and data, set of user interface input and 
output devices 37, and an interface to outside networks, which may employ Ethernet, 
Token Ring, ATM, IEEE 802.3, ITU X.25, Serial Link Internet Protocol (SLIP) or the 
public switched telephone network. This interface is shown schematically as a "Network 

10 Interface" block 40. It is coupled to corresponding interface devices in client computers 
via a network connection 45. 

Client 25 has the same general configuration, although typically with less 
storage and processing capability. Thus, while the client computer could be a terminal 
or a low-end personal computer, the server computer is generally a high-end workstation 

15 or mainframe, such as a SUN SPARC™ server. Corresponding elements and subsystems 
in the client computer are shown with corresponding, but primed, reference numerals. 

The user interface input devices typically includes a keyboard and may 
further include a pointing device and a scanner. The pointing device may be an indirect 
pointing device such as a mouse, trackball, touchpad, or graphics tablet, or a direct 

20 pointing device such as a touchscreen incorporated into the display. Other types of user 
interface input devices, such as voice recognition systems, are also possible. 

The user interface output devices typically include a printer and a display 
subsystem, which includes a display controller and a display device coupled to the 
controller. The display device may be a cathode ray tube (CRT), a flat-panel device 

25 such as a liquid crystal display (LCD), or a projection device. Display controller 

provides control signals to the display device and normally includes a display memory 
for storing the pixels that appear on the display device. The display subsystem may also 
provide non-visual display such as audio output. 

The memory subsystem typically includes a number of memories including 

30 a main random access memory (RAM) for storage of instructions and data during 
program execution and a read only memory (ROM) in which fixed instructions are 
stored. In the case of Macintosh-compatible personal computers the ROM would include 
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portions of the operating system; in the case of IBM-compatible personal computers, this 
would include the BIOS (basic input/output system). 

The file storage subsystem provides persistent (non-volatile) storage for 
program and data files, and typically includes at least one hard disk drive and at least 

5 one floppy disk drive (with associated removable media). There may also be other 

devices such as a CD-ROM drive and optical drives (all with their associate removable 
media). Additionally, the computer system may include drives of the type with 
removable media cartridges. The removable media cartridges may, for example be hard 
disk cartridges, such as those marketed by Syquest and others, and flexible disk 

10 cartridges, such as those marketed by Iomega. One or more of the drives may be 

located at a remote location, such as in a server on a local area network or at a site of 
the Internet's World Wide Web. 

In this context, the term "bus subsystem" is used generically so as to 
include any mechanism for letting the various components and subsystems communicate 

15 with each other as intended. With the exception of the input devices and the display, the 
other components need not be at the same physical location. Thus, for example, portions 
of the file storage system could be connected via various local-area or wide-area network 
media, including telephone lines. Similarly, the input devices and display need not be at 
the same location as the processor, although it is anticipated that the present invention 

20 will most often be implemented in the context of PCs and workstations. 

Bus subsystem 32 is shown schematically as a single bus, but a typical 
system has a number of buses such as a local bus and one or more expansion buses (e.g., 
ADB, SCSI, ISA, EISA,. MCA, NuBus, or PCI), as well as serial and parallel ports. 
Network connections are usually established through a device such as a network adapter 

25 on one of these expansion buses or a modem on a serial port. The client computer may 
be a desktop system or a portable system. 

The user interacts with the system using interface devices 37' (or devices 
37 in a standalone system). For example, client queries are entered via a keyboard, 
communicated to client processor 30\ and thence to network interface 40' over bus 

30 subsystem 32*. The query is then communicated to server 20 via network connection 45. 
Similarly, results of the query are communicated from the server to the client via 
network connection 45 for output on one of devices 37' (say a display or a printer), or 
may be stored on storage subsystem 35\ 
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1.2 Software Architecture 

Fig. IB is a functional diagram of the computer system of Fig. 1 A. Fig. 
IB depicts a server 20, and a representative client 25 of a multiplicity of clients which 
may interact with the server 20 via the internet 45 or any other communications method. 
5 Blocks to the right of the server are indicative of the processing components and 

functions which occur in the server's program and data storage indicated by block 35a in 
Fig. 1A. A TCP/IP "stack" 44 works in conjunction with Operating System 42 to 
communicate with processes over a network or serial connection attaching Server 20 to 
internet 45. Web server software 46 executes concurrently and cooperatively with other 

10 processes in server 20 to make data objects- 50 and 51 available to requesting clients. A 
Common Gateway Interface (CGI) script 55 enables information from user clients to be 
acted upon by web server 46, or other processes within server 20. Responses to client 
queries may be returned to the clients in the form of a Hypertext Markup Language 
(HTML) document outputs which are then communicated via internet 45 back to the 

15 user. 

Client 25 in Fig. IB possesses software implementing functional processes 
operatively disposed in its program and data storage as indicated by block 35a' in Fig. 
1A. TCP/IP stack 44', works in conjunction with Operating System 42' to communicate 
with processes over a network or serial connection attaching Client 25 to internet 45. 

20 Software implementing the function of a web browser 46' executes concurrently and 
cooperatively with other processes in client 25 to make requests of server 20 for data 
objects 50 and 51. The user of the client may interact via the web browser 46' to make 
such queries of the server 20 via internet 45 and to view responses from the server 20 
via internet 45 on the web browser 46*. 

25 Fig. 1C depicts a functional perspective of the software components 

resident in storage subsystem 35' of client 25 or storage subsystem 35 server 20, which 
cooperatively perform automated transaction processing in accordance with a particular 
embodiment of the invention. Transaction integrator 100 performs processing of 
information in conjunction with one or more wrapper programs 140, 150 and 160 

30 configured to specific merchandising sites 139, 149 and 159. Automated form filling 

component 110 interacts with User Meta-database 170 and User Selection database 180 in 
order to perform the filling in of online forms presented by various shopping sites. 
Transaction integrator 100 controls responding to the user's requests to search for 



various merchandise, obtaining information from the user about the user's merchandise 
selections from the search results and building information into the User Meta-database 
170 and the User Selection database 180. 

Fig. ID depicts a plurality of relationships between data objects in the 
5 User Meta-database 170. Relationship 60 associates a form finding criterion, here a 

form URL 64, with a form identifier, here a form name 62. Relationship 70 associates a 
pattern for matching 74 with a form name 72. Relationship 80 associates a form name 
82 with a property name 86, an attribute name 84 and a transform function 88. Attribute 
84 is a field in a form which we would like to fill in automatically, for example a space 

10 for the user's name. Property 86 is a piece of user meta data, stored in User Meta- 
database 170, for example, a name of a user. Transformation function 88 converts a 
property into a value for filling in a field in a form. For example, consider a form that 
has an attribute called "name" which is of a type "last name, first name." Further, 
consider user meta data that unique to each user comprising a first property, 

15 "first-name," and a second property, "last-name." A value to fill into the form for the 
"name" attribute is obtained by concatenating the property "last-name," followed by a 
"comma," followed by the property "first-name." The concatenation process is a 
transformation function. Using this technique, the same user meta data may be specified 
in different ways by different forms. Applying these techniques, provides the ability to 

20 specify how to modify properties, or meta data, to fill in a wide variety of forms. 

Finally, relationship 90 associates a User ID 92 with a form ID 94, and a plurality of 
property-value tuples 96, 98 and 99. 

2.0 On-line Transactions Forms 

25 Figs. 2 A and 2B depict representative forms for transactions with online 

merchants. The usual method of consummating a purchase order is for the user to fill in 
the fields in a series of forms with the required information and click a "submit" button 
to complete the purchase. Fig. 2A depicts a registration form 201, having a plurality of 
fields in which the user enters information. The user must enter her name in a name 

30 field 202, her mailing information in address fields 204, 206, 208, 210 and 212, her 
telephone number in a telephone number field 214, then click a "done" button 216 to 
submit form 201 to the server 20. Fig. 2B depicts a shipping and account information 
form 203, having a plurality of fields in which the user must enter information. The 
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user enters her desired method of shipment by selecting the corresponding button in 
shipment box 220. Next, she indicates the type of account she wishes to establish using 
buttons 222 and 224. Then, she enters her payment information in credit card type 
button 226, card number field 228, expiration field 230, name field 232 and issuing bank 
5 field 234. Thus, it is not one form that is filled in, but a series of forms. 

3.0 Automating On-line Transactions 

3.1 Automating A Single On-line Transaction 

Fig. 3A depicts a flowchart 301 of the process steps in executing an 
10 automated transaction. In a step 312, the user performs a search for items of interest 
using a search program as is known in the art. Then, in a step 314, a result page 
depicting the results of the search performed in step 312, such as result page 205 of Fig. 
2C, is displayed to the user. Next, in a step 316, the user makes a selection of an item 
from the result page using a mouse, or other method. Next, in a step 318, a transaction 
15 is initiated with a site corresponding to a vendor offering the merchandise selected by the 
user. For example, in the sample result page 205, when a user clicks a "Buy it" link 
240, a request to buy the selected product is initiated at the site of the vendor 
corresponding to the item selected by the user. Processing for this step is depicted in 
greater detail in a flowchart 305 in Fig. 3C. 

20 

3.2 Transactions with Multiple On-line Vendors 

Multiple purchases across different vendors are integrated based upon the 
concept of a "virtual check-out counter," from which all transactions are consummated. 
The virtual checkout counter enables the user to make payments at a single point even 

25 though returns and product question transactions are handled by individual vendor sites. 
Fig. 3B depicts a flowchart 303 of steps in virtual check-out counter processing. In a 
step 322, the user performs a search for items of interest using a search program as is 
known in the art. Then, in a step 324, a result page depicting the results of the search 
performed in step 322, such as result page 206 of Fig. 2D, is displayed to the user. 

30 Next, in a step 325, the user's selection of an item from the result page 206 by using a 
mouse to click an "Add it" icon 242, or other method, is added to a list of items to 
purchase. Then, in a step 326, the list is parsed for selection data. Next, in a step 328, 
selection data for the purchase request is stored into the User Selection database 180. 




11 

Next, in a decisional step 330, a determination is made whether the user has finished 
making selections. If the user makes further selections, the processing depicted by steps 
322 - 330 of flowchart 303 is performed for each selection made by the user. 
Otherwise, responsive to the user's request to "check out, " in a decisional step 332, a 
5 determination is made if any selections made by the user require transaction processing. 
In a step 334, transaction processing is performed for each selection made by the user in 
steps 322-330 of flowchart 303. Flowchart 305 of Fig. 3C depicts the transaction 
processing of step 334 in greater detail. Otherwise, when no further user selections 
remain, processing returns. 

10 

3.3 Automating Transaction Form Filling 

Fig. 3C depicts a flowchart 305 depicting the processing for completing a 
transaction with a vendor on behalf of a user. In a decisional step 342, a determination 
is made whether there are any remaining forms which must be filled in to complete the 

15 transaction. If a form must be filled in, then in a step 344, the form is filled in by 

processing detailed in Fig. 3D. Next, processing returns to decisional step 342. When 
decisional step 342 determines that no further forms remain, all forms required by the 
vendor site have been filled in. Processing then continues with an optional step 346, 
which displays a screen to prompt the user to confirm the purchase. Finally, in a step 

20 348, the transaction with the vendor site is completed and confirmation information 
returned by the vendor is stored for subsequent tracking. 

3.4 Automated Order Form Filling 

Forms associated with a vendor's site corresponding to product selections 
25 made by a user are automatically filled in with the information stored in User Meta- 
database 170 and User Selection database 180, such as the name, credit card number, 
and address of a user, using relationships 60, 70, 80 and 90 depicted in Fig. ID. Fig. 
3D depicts a flowchart 307 of the process steps for automated form filing according to a 
particular embodiment of the invention. In a step 350, the appropriate form identifier for 
30 a particular vendor is determined based upon a selectable criterion using relationship 60. 
Relationship 60 associates the criterion of form URL 64 with a form identifier, form 
name 62. Next, in a step 352, the form identifier determined in step 350 is used to 
determine one or more corresponding matching patterns using relationship 70. 
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Relationship 70 associates form identifier form name 72, which will be the form 
identifier determined in step 350, with pattern 74. Next, in a step 354, pattern 74 is 
matched against a page web page containing a form of interest which is to be filled in. 
In a decisional step 356, if no match is found with the pattern 74, then an error condition 

5 is returned, so that a system administrator can be made aware that there is a form for 
which no matching pattern exists. Otherwise, in a step 358, the page is parsed in order 
to obtain a plurality of attributes. Then, in a step 359, properties are identified using 
relationship 80 to identify those required to fill in the target form. In a step 360, a value 
is obtained for each property using relationship 90 by matching the form identifier to a 

10 form name 94 and reading property - value pairs 96, 98 and 99. Next, in a step 362, the 
properties determined in step 358 are transformed using relationship 80 to yield values 
for each attribute in the target form by applying transformation function 88 
corresponding to property name 86 matching the property of interest in relationship 80 
for the particular form identifier form name 82. The result is used to fill in the attribute 

15 corresponding to attribute name 84. Finally, in a step 364, the target form is filled in 
with property values obtained in step 362. Then processing returns. 

3.4.1 Submitting Forms Using A Wrapper 

In an alternative embodiment, the concept of a wrapper, a program which 

20 fills in and submits forms in order to accumulate information from web sites, may be 

used to complete a purchase transaction. The data to be filled into each form is obtained 
from the User Meta-database 170 and User Selection database 180. Wrapper programs 
are described in detail in a co-owned, co-pending U.S. Patent Application No. 
08/724,943, in the name of Ashish Gupta, et. al., entitled "Method and Apparatus for 

25 Structuring the Querying and Interpretation of Semistructured Information," which is 
incorporated herein by reference in its entirety for all purposes. 

According to this embodiment, a wrapper program is constructed for each 
vendor to capture the logic for the forms that need to be filled to consummate a 
purchase. A second wrapper program is constructed for each site to perform 

30 information-gathering. The transaction-wrapper exercises different parts and different 
functionality of the site than the information-gathering wrapper. Any site can have 
multiple wrappers built for it, each of which gets different information or performs a 
different function. Constructing wrappers which fill in and submit forms is described in 
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greater detail in a co-owned, co-pending U.S. Patent Application No. 08/995,868, in the 
name of Ashish Gupta, et. al., entitled "Method for Data Gathering Around Forms and 
Search Barriers, " which is incorporated herein by reference in its entirety for all 
purposes. 

According to this embodiment, the user's clicking the "Buy it" link causes 
the execution of the transaction-wrapper that fills the correct forms in the correct order, 
ultimately bringing the user to the point where the user can confirm the transaction. All 
intermediate steps of filling forms with user-specific information is performed by the 
wrapper. 

3.4.2 A pplications in Select Embodiments 

In a particular embodiment, the automated form filling technology may be 
used in a proxy server to intercept incoming pages. In an alternative embodiment, the 
automated form filling technology may be used in a browser program to screen pages 
before display to the user. 

4.0 Conclusion 

In conclusion the present invention provides for a method of conducting 
transaction with multiple vendor sites using a common interface. An advantage of the 
present invention is that there is a single point of user profile information for submission. 
A further advantage of the present invention is that it enables the user to buy a collection 
of items by a given date at the minimum cost, including tax and shipping charges. A yet 
further advantage of the present invention is that it employs a single point to check out 
instead of multiple points thus saving time and money for everyone concerned. 

Other embodiments of the present invention and its individual components 
will become readily apparent to those skilled in the art from the foregoing detailed 
description. As will be realized, the invention is capable of other and different 
embodiments, and its several details are capable of modifications in various obvious 
respects, all without departing from the spirit and the scope of the present invention. 
Accordingly, the drawings and detailed description are to be regarded as illustrative in 
nature and not as-restrictive. It is therefore not intended that the invention be limited 
except as indicated by the appended claims. 



